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(57) Abstract 

An original image is segmented into 
blocks. Each block is subjected to orthogonal 
transformation. The coefficients of the 
adjacent blocks are compared with each other, 
and the relationship of magnitude between the 
coefficients is changed depending on the bit 
information to be embedded. The bit 
information to be embedded is made to include 
a basic pattern formed by the density pattern 
method and embedded repetitively in image 
data. As a result since the bit information is 
converted to a pattern and repetitively 
embedded, the endurance strength is 
improved. Further since the original image is 
converted and then an electronic watermark is 
embedded, the original image does not 
necessarily need to be concealed when 
managed. 
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mmm 

5 i^m'Am 

^iE:i\d:-izt%fj:-omi^mm:m(Dmm-fymB^nx^Ti^>^o ^^-e, ^^^s^ 
15 >y=->y(D^r:i^mm~^~^^ti'y~mimzm\^T<D^m^i9:m^m±-r^ 

iJE b T *5 # . ifi^ $ nfc i # ^ n ^ ^ § 1^ c j; ^ ia^^^m b T , 
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2 

mtn-Df^immizMi.x. -t^tjimm^^^T^^mt. ^rcmm-^nx^^^r^^^^o 



:^^mi^.m^^m^mmvrzm^m^^i.(Dmihtm^izm'r^±t^(Dmm^M 

10 b , ft ^ (75 IJJ ^ b T if 14 ^ W T ^ m^51 /O^ L (D iliA ® S#j ^ tf 

^b, m^m-/3^i^Lr^)dy hmmizj^r,^ mw^^(D-:fj^m:i^iz^vxmM<D± 
^i^m%t-r^z.t\z^D. m\dy hmm^misbjh^. 

20 dch^^g-chLTV^^o 
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^^uy^ tLxit. mK)^-or:i-:fuy^^m^^^z.t'f)^x^^. mmiz^i^^x. 
mi^mimzit. mMo^mm^^^^^-r ^ z. t-^^^^^(Dx\ y'ny^m(D^^o:)±/hm 

15 A^;^^^^'hx$>^o 

x^^. mm.:nti'-r >^mt. j FEGT^^iz^mm^nx:^^. mm(D}£mt.^i^ 

\zmnrzm±^^'t^^^x$>^om.^^m'i^(DgfM^mT-it^-y'ji^m^>xm'f' 

20 mx^^o m'7-^~:f)i^mm:-r^z:nz^r). mm^Jim^^mizpj^osmrci^^tb 

X$)'bo 

^mm^Lx. mm.uv-(>mm^nr<iii^. mt^m^Y^mmn-^^ >mmvx'i% 
25 ^tir^w^mzMi.x.mm\:Ly hmm(Dmi^i2^^^nuomfj^^%^^:iti:)^x^ 

-5 o 
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10 z.(Dmi^m^^L(Dmi^jii^:tjmz^\^>x. 

\&^Mmiz^r)^i^.iE,n^j^mzti}^-^n^tir^m^M^^i^mMi^. 
M$'^%^^<Dmm^^mtmt'd,^mz-D\^^-T(D^mm^(DMm,(D^tmL\zm^^^ 
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5 

5 X^^o 

D-f-^fc±#vi<h^, s«*A°^->^, mmmm'f-^iz. ^^iei^^djMut 

10 

Tzmmmi^ti^xmrn-r^^it^^x^^o ^^mmMi^ti^xit. cd-rom^ 
mmm^if\-Lxz.nib<D'fn^''^A^^ryya'- \^T^mm%^^^z.h7t)^x^ 

h;^ci:i:(3, --mz$>^imy''p^'-(>vy htLxm.^7^t^:it:^^X^^o fe<i:J; 

xm^ihti7.^-r±^m^w,r) ^nu-z)yy h^:r.r{z—mzm^i2ttsz.t^m 
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6 



^Ei, E 2^j^i^^T—':fji^^-rmmm-v$>^o 
mil it.m.^m(Dijitimmm^EE^i^^isb^rcib<Dy^—^ji^^-rmmm'v^ 

-2) o 

mi 2 it. mi^m'^mmm(Dm^mmji^-^>^^'ryu-^^-h'T:$>^. 
20 01 mmm'cm^^rzm:^/'^^—>^^'tmmm'v$>^o 

mi 4it. mmm'vm^^rzmDmL/^^->(D-'m^^-rmmm'c$>^o 
mi 5 it.m^mtLT(Dm-^^L/^^~>^mi!bj^/vrcmm(D-m^m-rmmm 

mi ^y'^iy7>'^Am-^nrcim(DmmT'-^^7^-tmmmx^$>^o 
25 01 7 it.^y''^^y7yx^m•^tlrc^i^(Dmm'7^—^i)^^m.^'^nrcm^^L/^^~ 
>(D—i^ ^ m^mm mx^^o 
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^KDrnX^y^'a y ^(D±^-^it8 X8mmtLX\,^^'^i.'^^-rV'h^(Di^^:^{zm 

^•^n^^<DX{tf^< . m(D±^-^x$>-oxhmi^^piUi^K 

:Ztl^^(D'^^(Dmm<DU'^iZ^tD^X . ^mmn^Y C r Chrj:^(DJ^^\zmmT 

^(Dx$>^o z.rntti ^~mi^(Dm^x$>K) . mmm.-^^'Ey h—xDm-^izit. m 

15 m(Dmmizz.tciDi^fmtiit. mmmcoM^o^^mo z.LhPimx$>^o 

:i(Dmxit. ti^-mm^Y c r chm^iz^mi'. z.0^t>(Dmmm^^^T 

>mm ay.T. DCTio$.s<) ^nt^^xi^^^f)^. m(D^mxhmm'^M'^x$>^o 
z.(DDCTit. 9cizm^vrc8 X 8mm^m^t'r^':ra y ^m^znutDti^o m 

20 DCTlCIcfcOft^n/iDCTi^iC (8X8) tC^bT, Ztl^mi^ity^-y )l 

(8X8) ^t#^o m^it'r-'^)vxmW'r^<Dit. j'-^^&m-r^rcisbxsKi. 

n'7'm-^^V(Dm^'7^^(Drci^{zmmm\Z'^^mizr^^h<Dx\tu^K ^rz. m^it^ 
-y'ji'CDi'^Dyjiz^D. m^itcDU-^^m^x^^-^^. m^M^ucDJia^ii^tci; 
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LT8 xsmm^ i -yuy^tVT. Dcrmrt^tDn. m^it-^ntzDc 
10 (D^izu^m:^n^~><D±f^^mt.}dy hmmo^m^cDrnmiz^i^^xm^MT 

§ o 

nrcmm.^%^z.t.f)'^x'^^o 
ys±<Dmmx\t. mm\t. 7€(Dm^ d^ixuRCBm^^) {zmhr^H)^. jj^t 

20 l^'hTtKDM^iZm'r'^^mtUK.m^itJ PEGUE(Dm^Xi^^Lrz^^lZl.X 
fe^V^o o^O. liil^^ J PEG7^cj:£(Dj^^T{*#T^^tc, ^a6fflit b^c^^^ b 
t^^jS L A ^ — > ^ild^^A tf (7) ^: L T ^ Vi„ 
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9 

«iofi, n>hi^-^2ot. ^tnz^m-^nrc.:^^^'^! 2, cd-rom^ 
(DMmmmmi 4,=e^a 1 6:^^zsm^m(D^-^ i s^^^^^tt^^nxvi^o 

10 ^nfct9-r^RAM2 4<i:,^-^ 1 8 fC]S0^^^-r^fc(56® 7 ^-A^ t U 2 
5 <^i, iJl^gPlBte^M 1 4 ch®-7^'-:$'C7)-^D?Xf9^wI'5n>hD-^ (HDC) 2 6 
^, ^-T-'A 1 6 ^WI^vU TJl/AtB^'JlHlSS (S I O) 2 8 

T.^-^'Ti 2-^^ibm^'^m^^^tsxti-i y^yjL-ix (xti I F) 2 9mi)^'bm^ 

rL — ^^-^;/ h'7 — ^©ig^LT^KVi+f-— ;\^:0^^,iij^MS-/o^^A^y'^>n— H 

T^ciiift -T^'- ^ ^ , gam -r § <h o c i: -^mx $> ^ o 

20 CPU2 2«, RAM 2 4±izn~ l^-^tifzy'u^^A^mn-r^^tlz^r,. 

m:^J^©tC^n^^n*ff£:bTVi;5;0^\ ^g|5(Diltg^3^ViT«, CPU 2 

2-^mn-t^mmt Lxmx^t.ibxmM-r^o 
25 ^^(3, mi^m:^^L'(Dmib^^:ijmz-z>i^xmm-r^o mmy^—^^izm^mib^i^^ 
mid^timiz. ^-rmiboi^ho tr^m^^L'/'^^-y^^f^-r^o msit. z.(Dm 
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10 

«I1I4{C^TJ;-5(^4X4, I|l-^n = 4) fj^^U^ 2 {^mW^\ZE(DUm.(Dm^^WL 

^^z.L-fy^x^^f)^h\.^o!^jz-z>\^^xmn-t^o 0 4ic^-r4 X 4®^jT«> 
A°^s^->«. 1 Qmomt^i^m^s (u) . (u = o. i. • • • 15) fi^^bmrn. 
^nxi/^-So ®ffi-^s (u) o^rMi(Dm.^ii^2m.'T—^x^^o sfe, 

25 s (u) =l(DmWi^mXmrr. rztzV. Z.(Dm\t. 2MA°^$'->^, m-out 
-o f-n2 (D7Lm^^^^m^^X^~^^MJt--:3^\1r^rcib\zmA'r^oZ.(Dt^. 
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n2 nin=n2-inin-H-n2-iniii — (l) 

5 ^ Tanbj sim(D^m^^<ihm(Dmm^mofzTm'^(Dm.^'^tD'i^ 

^'ru = o(Dm^^^^^t. ^ (1) (D:^mo:>^ imus (o) — i tu^m 
mmm^. 1^2 litis (0) ^0 htii^nmcDmw^^. ^n-^^'n^UTv^^o l 
rz:fy^'ox. s (0) = ix$>^mm^. -^n^n 

10 { 0, 1 , 2 • • • ni2-inin-l} 

(D^mmz. s (0) = ox$>:^^m^^ti^n 

{n2-inm-l, n2-inm-l+l, • • • m2nm- 1 } 

bm = 1 o g2 (n2nin) 
15 (Dmi'^m'&mmm t (lOil^) n2-inin-l^J;I:^LT 
t <n2-inin-lT^nti. s (u) ^1 
t <n2-\nm-\Xt^H1rnit. s (u)^0 

mzs (0) =lTfen«\ s (0) &.^(Ds (u) (u=l. 2, • •n2 

20 -1) \zn^m- 1 m(Dm^ 1 ^mm-r^rzibiz. m<Dm^ itdnu^vx. ^iz 

t tn2-2nm-\L^it^-r^. miZ. s (0)=OX^nU. s {0)^^(Ds (u) 

(u=i. 2, ••n2-i) izm^mmo^mm^mmt^rcib. t<D{jt^n2- 

inm-lfcttM^ bT. t i:n2-2nin-l .h^tk^-r^. ^(Dmi"^^. m= 0 chfj: 
^^TltDMTo C(^#]ig(CcJ;D, »*/\°3'->>4'-eM 1 chf^^Stif ^T^^ 
25 $n§(7)-e, ?5D©s (u) tC«M0^ilJ6^o &.±(D^miZ^O. #^6nytm 
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L 9 LTtHt. 1 m(Dm^/^^->-C 1 3 ti^y h5>cD 1 0 it^S^ t ^^^nJtgT 

DT^tTj^^^b. 1 ^7.i^'^<Dmm (x;^[6](Ditiii^) 4'®^> (n) mmcDic^ 

t^. :i(DJzolZ. t (Z)M75)^m- o u t - o f - n2 O^Si/X^^A <h UT^i^nltg 
15 Ji'cfcV^o 

:7°s 5 o-vn^tifc 1 ommzMm-^i-fT.±m(Dm:^/'^^->(Do'^(D~'D^m 

20 ^olz^rUOo 

mf)^L'/^^—>^mii>7^hotLx^^^mmmp-f)^Uiz2 5 6®^x 256® 

m-^^'bt^^tt^o z.(DL^mmmP(D^\z s x 8iii^(D:/n^y utis 2X3 
<Dm.^ii-^3 2 X 1 Qm^^-r^Zih^zT^^. :i(Dms.\Zs (u) ^Iti^yhTo^f: 
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2m&.±'j^^^m<iim^izu.rzm^izmi\'^mtjij;:o\zm(Dm^^^vrc&:$i/^^~- 

izmmm(Dm:^/-^i9~ys^^yyAizm^r^t,ki^^. :i<D^oiz-rnit. lo 

10 umm^z-Di^x^-i. M^/t^-y(Dm<oMvmm^±^< v. ^^-Dmrfm^mmm. 

&.±xm-^^L/^i^->-/)i^j^-^nrc:it\zu^. ^z.x\ 'Aiz:i(Dm^^L/^i^- 
>^mm^-^izm!sb&t^^mi<z-z)i.^x. mLKmrn-r^o meu. m^^Lm.ii)ih 
^mm(Dmm^f^Tyu-^^^-hx$>^o m^-r^j^o^z. z.(Dmmf)mp^-^n 
15 ^t. ^-rmmm^-^^m^j^nmm^nuo (x^yy°s i o o) o >k\zm^ 
^T^^AjfziMmmy^'-^^^^m'r^mm^nrjio ix^yy°s i i o) » mzmmv 
rc^oiz. zKDM^i, 2 0 ±xmm^m^—^mum^mx^^R 

GB(Dmn^. ^mm^?^x$>^Yc r ch(Dnmiz^^-r^mmx$>^. mmm. 
■^^tiy-m^x$>nit. ccD^atCcto, mmmnY. ^mm^cr, cb<D3^ 

;ico 3 ^(Dyrv-ycDo^.nmm^^zi^^^-tY-fv-yis^^ 8 x ^mn^W^ 

t-r^-^uy^^momTmm^ntii-o (xy^^yy°s i 2 o) „ mmmTf}m^\t2 
5 6 X 2 5 emm-^^^u^m^. ^(D^±^^mj^.iiLx. 7K¥;^f^x(;iiiia(c3 2 
jB(75yp>y ^^^DmL. mizm^t. mmyfmy izr i^x'AcD 3 2m<Dyuy 

25 ^^^OmU. ^OMU^ 3 2llI^Djgt-c:^T, 3 2 X 3 2iiI(5D:/P^y^^MiiJ 
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iimnit'i' (DCT) ^ntiiOo DCT(Dmmit. m^cD^cDtaa^T^ii^iTr 

5 ^<Z)-7'u^:/^(DDCTjl^ictcJS66iAti'MS^fT/'=J:^ (Tl^^y 7° S 1 5 0 ) o ;i 

3 2 X 3 2MCD:/D^y^fC*fbT. ^^^jl^^mn+f-r (I DCT) ^ 

ff;^cs:(.^ ys 17 0), ^izm^^m^nu^^ (x^^-^^ys i s o) , t>i 

10 ^y^s 1 9 0) o mm(Dtiitiit. ^^-y°u y^m^m^^xmmi^Th^^^L-. =e 
it. m-^^i./^^->^m!sbj^/vrmmit. RGBm^izmvT^^^i^t. jpeg?^ 

15 hmmim.'^^m.)v-^yx\t. mi \z^t^o\z. z-cD^mi^mm^n^ ^-r 

Di (u, v) <i:Di+l (u, v) ^XiJ-T^ (Xv=-yy°S 1 5 1 ) „ 'AiZ. Cin 

^mT'it^-y'ji^m^^xmwvmi'it^m^iK mii&mmu^mmF ^ikt^. 

F(Dmff^mmfu (i, j) , fu + l (i, j) ^7^}^:^Mm^nfJ:o (Xy^y-f 
20 S 1 5 2) o Z:iX\ i , j =0, 1, .... 7X$>^o M^^X. mCT 

(i. j) (Dm^co:k^^(Dm(DmMm(i a, j) ^^^^mm^m^o 

!y ys 1 5 3) o 

mmmK^^^-r^mm^nuo (x^yy's 154)0 mmmKit. u 

25 fecDT'feJ^, ^J6K= {k (i. j) I i, j=o, 1, 2, . • • 7} ibT# 
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^mm^nuo (xy-yy's 1 5 5) „ h'if#«, mmt^ 
^D^mm-t^mm^nuo (XT->yys 1 5 6) o mm^wcDJit. uT<D0kmz 

ctD^^^n^o fip-^. d (i, j) m^aU±$>ni>tD= 1 tL. d (i. j) 

u±x\ n-Do^y'uy^iz-^i^^x. 'tcDm'j^if^nrzD cT%^(Dm(DmMm\z 
m-i^Kmm^^Dt. mm^K^. m^^ho tvxi^^^iiy hmms cu) ^y^t 
^^^rirz:it\zr^^o ^z.x\ mzzLnib\z3'D(Dmmi)^^. i^itimmmwL'E 1 

15 ^mt. mscD^oizr^^f)^. mm^^Lxi-^. 

E 1 =S\ • D\ • K\+S • D\ • K 

mti^mm^E 1 1 x^^-^^^f}^^mmi. (x^^^y ys 1 e 2) , e 1 = 1 

XTMrO/tM^nUtD-f. E 1 = 1 X^^^y 16 3 iZ^l^^X. WiWn f 

20 u ( i , j ) <h f u+1 ( i . j ) <D±^\,^:fjiz. m^me ( i , j ) 

^Ti^aizmi^Kmrn-^n^o 
mz. liiijmmmmE 2 ^inwt^mm^nti:o (x^^^ys 1 e 5) » 

25 E 2 = S\ • D • K+ S • D • K\ 
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■7^^;/:7°S 1 6 6) , -ft 1 7.'ry':fS 16 7 tC^^V^T. f u ( i , j ) 

ifu+1 (i, j) (DiK^^^^jti^^. 0f^iae (i, j) ^M^f^^S^tT^cC 5 » 

5 2 5 6 X 2 5 &mm(Dmm'(:^^m^. 2'D(Dmm-r^yuv^^m.i^\^x±m(D 
^m^nt^o<D'c. 3 2x1 Qmo:>^mtimr^m'^ri^:it.\zu^. ii^^jasoig 

®{3^t/^T> 4 X 4(7)S2^/^^ — >;^?^\ 4 X 8 [li;^DigbiaJ6)A^tl^z:<i:fa, IS 
ffnt^-'f (DCT) $tl«^{fc$tlfcf^^^fflt.^T. 

^©^75>^^^^<h^, ^ntcti^y h'ltigs (u) l^'l*|gK€r#0aLO'^, iSa6ii 
15 1 If h(Z)31;0^Ljt^s in) ^m^WLmn.(D^mm \x {\ , j), fu+l(i, 

^miz. ^mmtLx^Lfzo tj:^. mm.wcmm(DmmM f u a, j) . fu + 
1 (i. j) ^^MbT(.^^^<i:7&^e>, mmit^m^wc^mziDrzKim^f^mm.^ 
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^^ffjiT^'So :i(DiJ-&T-t>, t)<!it)ih:^v Mt#«, y'a ^ co^WncD^mizm 

ui^. ^mmm(DmmmK^m^^^ z. tit. i^^Tbfe^^^^T«/cj:v>7^/^^ :i(Dmm 

S(D:7p-^i^- hT^-SEie^ScttKiii? {zti!it:^i.x\^^^<DX\ ^mzMm-T^o 

(X-T^^y^S 2 0 0). Ctl&fe^^-r^ (X7"^y:7°S 2 1 0) o ^(D±X\ 
Y^U—>f}^ib 8 X 8®3S(7):/n^y^^^D{±ib (X7=->y^S 2 2 0), Z.n^m 

15 m:3it-r (DCT) (x^>y 2 3 0) „ bT^e)^!/^*^!!:^ 

tircDCTw^^^ib.m^&^\iy h^m^-r^mm^nr^\^HX9-yy''s 250). 

yS 2 7 0) „ ^(751^. fM7Cbfc3S/0^L^tll:^-r^ (X7^^yyS 2 9 0) o 
X-x^y ys 2 5 0 co±lJ6?A^t:>y mi 0 Y:;^ 

20 U->(Dmmf^':^Uy^(DDCT%^Di' (u, v)<hDi+l' (u, v):& 

Xtir^ (x^yy'S2 5 1) o :k\z. ^ns«^{b7=— :7Mi.^fflv^Tl^^U»^ 

-fb^rff/cCV^, M^M^MJ^F' ^5ftd6, :i(DF' (Dmf^mm fu' (i. j) , 

fu+r (i, } ) ^T^^^mm^nrjio (x^yy's 2 5 2) o 'm^x. muY 

Kl/X (i. j) co#^(D^^$(DM(D|fe^^fld ' (i, j) ^J^ib^mm^nu 
25 -5 (X-T^^y 2 5 3) o 
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